Mc-cdma multiplexing in an orthogonal uplink

ABSTRACT

Techniques are provided to support multi-carrier code division multiple access (MC-CDMA) in an orthogonal uplink of a wireless communication system. A method of wireless multi-carrier communications comprises dividing sub-carriers on an uplink into non-overlapping groups, allocating a time-frequency block including a hopping duration and a non-overlapped group, respectively, assigning a different set of orthogonal codes to each user, spreading data (or pilot) symbols of each user over the allocated time-frequency block, wherein the data (or pilot) symbols of each user are spread using the different set of orthogonal codes assigned to each user, mapping each data (or pilot) symbol to a modulation symbol in the time-frequency block, generating an orthogonal waveform based on the mapped symbols, and transmitting the orthogonal waveform.

CROSS-REFERENCE TO RELATED APPLICATION CLAIMS OF PRIORITY UNDER 35 U.S.C. §119 AND §120

The present Application for Patent is a Continuation Application and claims priority to Patent Application entitled “MC-CDMA Multiplexing in an Orthogonal Uplink”, Ser. No. 11/022,145, filed Dec. 22, 2004.

REFERENCE TO CO-PENDING APPLICATIONS FOR PATENT

The present Application is related to the following co-pending U.S. Patent Applications:

“Fast Frequency Hopping With a Code Division Multiplexed Pilot in an OFDMA System,” patent application Ser. No. 10/726,944, filed Dec. 3, 2003, now U.S. Pat. No. 7,177,297;

“Fast Frequency Hopping With a Code Division Multiplexed Pilot in an OFDMA System,” Patent Application No. 60/470,107 filed on May 12, 2003, expired, assigned to the assignee hereof, and expressly incorporated by reference herein.

BACKGROUND

1. Field

The present invention relates generally to communication, and more specifically to techniques for supporting multi-carrier code division multiple access (MC-CDMA) in an orthogonal uplink of a wireless communication system.

2. Background

In a frequency hopping spread spectrum (FHSS) communication system, data is transmitted on different frequency subbands or sub-carriers in different time intervals, which are also referred to as “hop periods”. These frequency subbands may be provided by orthogonal frequency division multiplexing (OFDM), other multi-carrier modulation techniques, or some other constructs. With FHSS, the data transmission hops from subband to subband in a pseudo-random manner. This hopping provides frequency diversity and allows the data transmission to better withstand deleterious path effects such as narrow-band interference, jamming, fading, and so on.

An OFDMA system utilizes OFDM and can support multiple users simultaneously. For a frequency hopping OFDMA system, data for each user is transmitted using a specific frequency hopping (FH) sequence assigned to the user. The FH sequence indicates the specific subband to use for data transmission in each hop period. Multiple data transmissions for multiple users may be sent simultaneously using different FH sequences. These FH sequences are defined to be orthogonal to one another so that only one data transmission uses each subband in each hop period. By using orthogonal FH sequences, intra-cell interference is avoided, and the multiple data transmissions do not interfere with one another while enjoying the benefits of frequency diversity.

SUMMARY

Techniques are provided herein to support MC-CDMA multiplexing in an orthogonal uplink of a wireless communication system.

In an aspect, a method of wireless multi-carrier communications, comprises dividing sub-carriers on an uplink into non-overlapping groups, allocating at least one time-frequency block, each time-frequency block having a hopping duration and a non-overlapped group, assigning a different set of orthogonal codes to each user, spreading symbols of each user over the allocated at least one time-frequency block, wherein the symbols of each user are spread using the different set of orthogonal codes assigned to each user, mapping each symbol to a modulation symbol in the at least one time-frequency block, generating an orthogonal waveform based on the mapped symbols; and transmitting the orthogonal waveform.

In an aspect, the orthogonal waveform generated is an orthogonal frequency division multiple (OFDM) waveform. In another aspect, the orthogonal waveform generated is an orthogonal frequency division multiple access (OFDMA) waveform.

In an aspect, an apparatus for wireless multi-carrier communications comprises means for dividing sub-carriers on an uplink into non-overlapping groups, means for allocating at least one time-frequency block, each time-frequency block having a hopping duration and a non-overlapped group, means for assigning a different set of orthogonal codes to each user, means for spreading symbols of each user over the allocated at least one time-frequency block, wherein the symbols of each user are spread using the different set of orthogonal codes assigned to each user, means for mapping each symbol to a modulation symbol in the at least one time-frequency block, means for generating an orthogonal waveform based on the mapped symbols, and means for transmitting the orthogonal waveform.

In yet another aspect, a computer readable media embodying a method for wireless multi-carrier communications comprises dividing sub-carriers on an uplink into non-overlapping groups, allocating at least one time-frequency block, each time-frequency block having a hopping duration and a non-overlapped group, assigning a different set of orthogonal codes to each user, spreading symbols of each user over the allocated at least one time-frequency block, wherein the symbols of each user are spread using the different set of orthogonal codes assigned to each user, mapping each symbol to a modulation symbol in the at least one time-frequency block, generating an orthogonal waveform based on the mapped symbols, and transmitting the orthogonal waveform.

In still yet another aspect, an apparatus for wireless multi-carrier communications comprises a controller, a processor, and a transmitter. The controller is operative to divide sub-carriers on an uplink into non-overlapping groups, allocate at least one time-frequency block, each time-frequency block having a hopping duration and a non-overlapped group, and assign a different set of orthogonal codes to each user. The processor is operative to spread symbols of each user over the allocated at least one time-frequency block, wherein the symbols of each user are spread using the different set of orthogonal codes assigned to each user and map each symbol to a modulation symbol in the at least one time-frequency block. The transmitter is operative to generate an orthogonal waveform based on the mapped symbols, and transmit the orthogonal waveform.

In an aspect, a receiver in a wireless multi-carrier communications system comprises an antenna for receiving an orthogonal waveform, a demodulator for demodulating the orthogonal waveform, thereby creating spread symbols, a processor for determining a time-frequency block from the spread symbols, and a de-spreader for despreading the spread symbols in the time-frequency block using an orthogonal code for a user.

Various aspects and embodiments of the invention are described in further detail below.

BRIEF DESCRIPTION OF THE DRAWINGS

The features, nature, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:

FIG. 1 illustrates the concept of MC-CDMA in the context of FH-OFDMA in accordance with an embodiment;

FIG. 2 shows a block diagram of a terminal in accordance with an embodiment;

and

FIG. 3 shows a block diagram of a base station in accordance with an embodiment.

DETAILED DESCRIPTION

The word “exemplary” is used herein to mean “serving as an example, instance, or illustration.” Any embodiment or design described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments or designs.

An OFDMA system may be deployed with multiple cells, where a cell typically refers to a base station and/or its coverage area. A data transmission on a given subband in one cell acts as interference to another data transmission on the same subband in a neighboring cell. To randomize inter-cell interference, the FH sequences for each cell are typically defined to be pseudo-random with respect to the FH sequences for neighboring cells. By using pseudo-random FH sequences, interference diversity is achieved, and the data transmission for a user in a given cell would observe, over a sufficiently long time period, the average interference from the data transmissions for other users in other cells.

The inter-cell interference can vary significantly from subband to subband at any given moment. To account for the variation in interference across the subbands, a margin is typically used in the selection of a data rate for a data transmission. A large margin is normally needed to achieve a low packet error rate (PER) for the data transmission if the variability in interference is large. The large margin results in a greater reduction in the data rate for the data transmission, which limits system capacity.

Frequency hopping can average the inter-cell interference and reduce the required margin. Increasing the frequency hopping rate results in better interference averaging and decreases the required margin. Fast frequency hopping rate is especially beneficial for certain types of transmissions that encode data across multiple frequency hops and which cannot use other techniques, such as automatic request for retransmission (ARQ), to mitigate the deleterious effects of interference.

Multi-Carrier Code Division Multiple Access (MC-CDMA) system with an FH-OFDMA uplink is a communication system based on a combination of CDMA scheme and orthogonal frequency division multiplexing (OFDM) signaling. MC-CDMA is an effective transmission technique on the downlink, as the orthogonality between multiplexed signals can still be preserved even after going through a multi-path channel (assuming accurate time and frequency synchronization between users and a base station), thereby allowing reliable separation of the multiplexed signals at the receiver.

On the other hand, MC-CDMA hasn't been as successful as a multiple-access technique on the uplink. The uplink transmission is inherently different from the downlink transmission in that transmitted signals from different users are affected by different channels. Due to the nature of multiplexing and sensitivity to channel estimation error of MC-CDMA, a disproportionate amount of system resource must be set aside for channel estimation in order for this technique to work on the uplink. Furthermore, synchronization on the uplink is a more complex problem since users see different channels, Doppler shifts, and are often at different distances from the base station.

However, a careful application of MC-CDMA as a multiplexing technique in the context of an FH-OFDMA uplink can result in significant resource utilization improvement, especially in terms of bandwidth utilization for low-spectral efficiency transmission.

In FH-OFDMA a user on the uplink is assigned a subset of sub-carriers and hops over time. Hopping helps improve frequency diversity and interference averaging over time. In an embodiment, sub-carriers on the uplink are divided into non-overlapping groups and each group hops independently. Since channels from consecutive sub-carriers (within a group) are expected to be highly correlated, their channels can be estimated using common pilot symbols, which leads to a significant saving on the pilot overhead (compared to a deployment with random sub-carrier hopping). Furthermore, FH-OFDMA employs a closed-loop uplink time-control mechanism to ensure that all uplink signals arrive within a small time window (i.e., within a cyclic prefix duration), which helps facilitate inter-symbol interference (IR) and inter-carrier interference (ICI) mitigation.

In an embodiment, FH-OFDMA supports MC-CDMA multiplexing either across different users or across different signals from the same user. FIG. 1 illustrates the concept of MC-CDMA in the context of FH-OFDMA in accordance with an embodiment. The horizontal axis is for OFDM symbols 102. The vertical axis is for sub-carriers 108.

The example assumes 8-carrier group hopping over 8 OFDM symbols. As such, there are 64 modulation symbols in each time-frequency block 106. Hop duration 102 and carrier association 108 are shown for a time-frequency block.

In an embodiment, the time and frequency are contiguous in a time-frequency block. A time-frequency block is a contiguous allocation of OFDM symbols and subcarriers. Alternatively, frequency is not contiguous in a time-frequency block, but frequencies that are part of the same time-frequency block are orthogonal to each other.

Each user is assigned a different set of orthogonal codes to be used in spreading respective data (or pilot) symbols over the allocated time-frequency block. Examples of orthogonal codes include Walsh codes and Gold codes, which are both known in the art.

After spreading, each symbol is mapped to one of the modulation symbols in the assigned time-frequency block. A corresponding OFDMA waveform is then generated based on these symbols (following standard OFDMA waveform generation technique). As can be seen, multiple users are sharing the same time-frequency allocation—a marked distinction from the traditional FH-OFDMA where users are assigned different sets of time-frequency allocation to ensure orthogonality. With proper choices of number of sub-carriers in a group and hop duration, respective channels of different users appear to be constant over certain time-frequency allocation, thereby allowing users to be separated based on the unique spreading signatures/codes assigned to different users.

MC-CDMA signals from different users are multiplexed over the same time-frequency allocation. A respective channel from each user is expected to be constant over each time-frequency allocation, thereby allowing separation at the receiver.

This technique is particularly effective in multiplexing low-spectral efficiency transmissions from different users (e.g., pilot symbols, ACK/NACK symbols, etc.) over the same time-frequency allocation on the uplink. Furthermore, this technique can also be used to help alleviate link budget constraint in certain scenarios.

As an example, a one-bit transmission (e.g., a pilot or ACK/NACK symbol) on the uplink is considered. In order to meet the performance requirement, a certain amount of received SNR must be achieved. A user can either transmit the bit over one transmission at a very high power or transmit at a lower power over several transmissions (e.g., through repetition). The former technique results in high bandwidth efficiency (i.e., only one transmission is required) but may suffer from link budget constraint and, worse yet, from poor performance due to lack of frequency/interference diversity. The alternative approach is to transmit this one bit over several transmissions. To improve frequency/interference diversity each transmission may take place over different frequency and/or time instants. This approach will likely result in more reliable detection at the receiver, but this is at the expense of larger bandwidth overhead and possibly longer transmission time. Longer transmission time of an ACK/NACK bit results in less processing time at the transmitter, especially in a system where H-ARQ is used.

A compromise is to use a transmission technique that is able to garner sufficient amount of frequency/interference diversity while still using reasonable amount of bandwidth. A structure with consecutive carrier group hopping considered previously can be used. In this setting, a user transmits the one-bit quantity over multiple time-frequency blocks in order collect frequency/interference diversity. Furthermore, multiple users are orthogonally multiplexed over a particular time-frequency block to minimize the overall bandwidth consumption. To see this latter point, consider a scenario where a user transmits the one-bit quantity over M transmissions. Assume that N transmissions fall within a particular time-frequency block (i.e., a user transmits over a total of M/N blocks). As such, a user requires N modulation symbols from each block. Assuming that there are a total of K modulation symbols per time-frequency block, each block can then support at most K/N users. Clearly, if the channel remains fairly constant (in both time and frequency) over each time-frequency block, one can readily apply the MC-CDMA multiplexing technique. Towards that end, each user is assigned one of the orthogonal code sequences to modulate a respective data symbol. Orthogonally-spread symbols are then put on appropriate sub-carriers from which an OFDM waveform can be generated.

By assigning an orthogonal code sequence to each user, up to K users can be multiplexed in each time-frequency block while still being able to collect the same amount of energy (after despreading). In addition, since each user is now transmitting over the entire time-frequency block, a saving on the link budget is an immediate byproduct. The link budget saving comes primarily from the fact that each user is transmitting over a longer duration.

This transmission technique can also be generalized to work in a setting where users are transmitting more than just one bit each. In particular, it is always possible to modify the transmission of each user such that multiple users can be multiplexed over each time-frequency block (i.e., through a deliberate spreading). The true bandwidth saving, however, really comes when repetition code (which is a form of spreading) is inherent to the transmission.

In an FH-OFDMA setting, a repetition code is also useful as a means to alleviate link budget constraint. For instance, due to a link budget limitation a user may not be able to meet the received SNR requirement when transmitting a coded symbol over one transmission. One way of getting around this is to transmit each coded symbol over multiple transmissions, each with lower power, at different time instants (i.e., through repetitions). Clearly, by applying the proposed user multiplexing technique, the desired result can be achieved while limiting the bandwidth overhead to a minimum.

FIG. 2 shows a block diagram of an embodiment of a terminal 220 x, which is one of the terminals in OFDMA system 200. For simplicity, only the transmitter portion of terminal 220 x is shown in FIG. 2.

Within terminal 220 x, an encoder/interleaver 212 receives traffic data from a data source 210 and possibly control data and other data from a controller 240. Encoder/interleaver 212 formats, encodes, and interleaves the received data to provide coded data. A modulator 214 then modulates the coded data in accordance with one or more modulation schemes (e.g., QPSK, M-PSK, M-QAM, and so on) to provide modulation symbols (or simply, “data symbols”). Each modulation symbol is a complex value for a specific point in a signal constellation for the modulation scheme used for that modulation symbol.

An OFDM modulator 220 performs frequency hopping and OFDM processing for the data symbols. Within OFDM modulator 220, a TX FH processor 222 receives the data symbols and provides these data symbols on the proper subbands determined by an FH sequence for a traffic channel assigned to terminal 220 x. This FH sequence indicates the specific subband to use in each hop period and is provided by controller 240. The TX FH processor 222 provides data symbols. The data symbols dynamically hop from subband to subband in a pseudo-random manner determined by the FH sequence. For each OFDM symbol period, TX FH processor 222 provides N “transmit” symbols for the N subbands. These N transmit symbols are composed of one data symbol for the subband used for data transmission (if data is being transmitted) and a signal value of zero for each subband not used for data transmission.

An inverse fast Fourier transform (IFFT) unit 224 receives the N transmit symbols for each OFDM symbol period. IFFT unit 224 then transforms the N transmit symbols to the time domain using an N-point inverse FFT to obtain a “transformed” symbol that contains N time-domain “data” chips. Each data chip is a complex value to be transmitted in one chip period. (The chip rate is related to the overall bandwidth of the system.) A cyclic prefix generator 226 receives the N data chips for each transformed symbol and repeats a portion of the transformed symbol to form an OFDM symbol that contains N+C_(p) data chips, where C_(p) is the number of data chips being repeated. The repeated portion is often referred to as a cyclic prefix and is used to combat inter-symbol interference (ISI) caused by frequency selective fading. An OFDM symbol period corresponds to the duration of one OFDM symbol, which is N+C_(p) chip periods. Cyclic prefix generator 226 provides a stream of data chips for a stream of OFDM symbols.

A transmit (TX) pilot processor 230 receives the stream of data chips and at least one pilot symbol. TX pilot processor 230 generates a narrowband pilot. TX pilot processor 230 provides a stream of “transmit” chips. A transmitter unit (TMTR) 232 processes the stream of transmit chips to obtain a modulated signal, which is transmitted from an antenna 234 to the base station.

FIG. 3 shows a block diagram of an embodiment of a base station 210 x, which is one of the base stations in OFDMA system 200. For simplicity, only the receiver portion of base station 210 x is shown in FIG. 3.

The modulated signal transmitted by terminal 220 x is received by an antenna 252. The received signal from antenna 252 is provided to and processed by a receiver unit (RCVR) 254 to provide samples. Receiver unit 254 may further perform sample rate conversion (from the receiver sampling rate to the chip rate), frequency/phase correction, and other pre-processing on the samples. Receiver unit 254 provides a stream of “received” chips.

A receive (RX) pilot processor 260 receives and processes the stream of received chips to recover the narrowband pilot and the data chips transmitted by terminal 220 x. Several designs for RX pilot processor 260 are described below. RX pilot processor 260 provides a stream of received data chips to an OFDM demodulator 270 and channel gain estimates to a digital signal processor (DSP) 262. DSP 262 processes the channel gain estimates to obtain channel response estimates used for data demodulation, as described below.

Within OFDM demodulator 270, a cyclic prefix removal unit 272 receives the stream of received data chips and removes the cyclic prefix appended to each received OFDM symbol to obtain a received transformed symbol. An FFT unit 274 then transforms each received transformed symbol to the frequency domain using an N-point FFT to obtain N received symbols for the N subbands. An RX FH processor 276 obtains the N received symbols for each OFDM symbol period and provides the received symbol from the proper subband as the received data symbol for that OFDM symbol period. The specific subband from which to obtain the received data symbol in each OFDM symbol period is determined by the FH sequence for the traffic channel assigned to terminal 220 x. This FH sequence is provided by a controller 290. Since the data transmission by terminal 220 x dynamically hops from subband to subband, RX FH processor 276 operates in unison with TX FH processor 222 in terminal 220 x and provides the received data symbols from the proper subbands. The FH sequence used by RX FH processor 276 at base station 210 x is the same as the FH sequence used by TX FH processor 222 at terminal 220 x. Moreover, the FH sequences at base station 210 x and terminal 220 x are synchronized. RX FH processor 276 provides a stream of received data symbols to a demodulator 280.

Demodulator 280 receives and coherently demodulates the received data symbols with the channel response estimates from DSP 262 to obtain recovered data symbols. The channel response estimates are for the subbands used for data transmission. Demodulator 280 further demaps the recovered data symbols to obtain demodulated data. A deinterleaver/decoder 282 then deinterleaves and decodes the demodulated data to provide decoded data, which may be provided to a data sink 284 for storage. In general, the processing by the units in base station 210 x is complementary to the processing performed by the corresponding units in terminal 420 x.

Controllers 240 and 290 direct operation at terminal 220 x and base station 210 x, respectively. Memory units 242 and 292 provide storage for program codes and data used by controllers 240 and 290, respectively. Controllers 240 and 290 may also perform pilot-related processing. For example, controllers 240 and 290 may determine the time intervals when a narrowband pilot for terminal 220 x should be transmitted and received, respectively.

For clarity, FIGS. 2 and 3 show transmission and reception, respectively, of pilot and data on the reverse link. Similar or different processing may be performed for pilot and data transmission on the forward link.

The techniques described herein may be used for a frequency hopping OFDMA system as well as other wireless multi-carrier communication systems. For example, these techniques may be used for systems that employ other multi-carrier modulation techniques such as discrete multi-tone (DMT).

The techniques described herein may be used for efficient narrowband uplink pilot transmissions in a Time Division Duplexing (TDD) deployment. The saving is in both system bandwidth and link budget for each user. For example, given three users, each transmitting a symbol over three time slots, each user transmits its symbol at ⅓ transmission power over three time slots.

The techniques described herein may be implemented by various means at the transmitter and the receiver. The pilot and data processing at the transmitter and receiver may be performed in hardware, software, or a combination thereof. For a hardware implementation, the processing units (e.g., TX pilot processor 230, RX pilot processor 260, DSP 222, and so on) may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.

For a software implementation, the pilot and data processing at the transmitter and receiver may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in memory units (e.g., memory units 242 and 292 in FIGS. 2 and 3) and executed by processors (e.g., controllers 240 and 290). The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. 

1. A method for determining estimates of wireless transmissions received at a base station from a plurality of user devices, the wireless transmissions between the user devices and the base station occurring over a plurality of sub-carriers, the method comprising: dividing the plurality of sub-carriers into a plurality of non-overlapping groups of sub-carriers; assigning at least one user device to one non-overlapping group of one sub-carrier; receiving transmissions from one user device, the user device configured to hop between frequencies over time within the one non-overlapping group of the one sub-carrier; and estimating channels from consecutive sub-carriers within the one non-overlapping group using pilot symbols.
 2. The method of claim 1, wherein the receiving comprises receiving transmissions from multiple user devices configured to hop between frequencies over time within multiple non-overlapping groups of multiple sub-carriers.
 3. The method of claim 2, wherein the estimating channels comprises estimating channels from consecutive sub-carriers within multiple non-overlapping groups using common pilot symbols.
 4. The method of claim 1, further comprising multiplexing across different user devices.
 5. The method of claim 1, further comprising multiplexing across different signals from the one user device.
 6. The method of claim 1, further comprising: assigning each user device a different set of orthogonal codes; wherein the one user device is configured to spread symbols between frequencies over time using one set of orthogonal codes.
 7. The method of claim 3, wherein the dividing and estimating enables multiple user devices to share a single time-frequency allocation over the plurality of sub-carriers.
 8. An apparatus configured to determine estimates of wireless transmissions received from a plurality of user devices over a plurality of sub-carriers, comprising: a controller configured to divide the plurality of sub-carriers into a plurality of non-overlapping groups of sub-carriers and assign at least one user device to one non-overlapping group of one sub-carrier; a receiver configured to receive transmissions from one user device, the user device configured to hop between frequencies over time within the one non-overlapping group of the one sub-carrier; and a demodulator configured to estimate channels from consecutive sub-carriers within the one non-overlapping group using pilot symbols.
 9. The apparatus of claim 8, wherein the receiver is configured to receive wireless transmissions from multiple user devices configured to hop between frequencies over time within multiple non-overlapping groups of multiple sub-carriers.
 10. The apparatus of claim 9, wherein the demodulator estimates channels from consecutive sub-carriers within multiple non-overlapping groups using common pilot symbols.
 11. The apparatus of claim 8, wherein the demodulator is configured to multiplex received signals across different user devices.
 12. The apparatus of claim 8, wherein the demodulator is configured to multiplex across different signals from the one user device.
 13. The apparatus of claim 8, wherein each user device is assigned a different set of orthogonal codes, the one user device is configured to spread symbols between frequencies over time using one set of orthogonal codes, and the demodulator is configured to estimate channels based on symbols received that have been spread using multiple sets of orthogonal codes.
 14. The apparatus of claim 11, wherein the controller, receiver, and modulator collectively enable multiple user devices to share a single time-frequency allocation over the plurality of sub-carriers.
 15. An apparatus configured to receive and estimate wireless transmissions from a plurality of user devices over a plurality of sub-carriers, comprising: means for dividing the plurality of sub-carriers into a plurality of non-overlapping groups of sub-carriers; means for assigning at least one user device to one non-overlapping group of one sub-carrier; means for receiving transmissions from one user device, the user device configured to hop between frequencies over time within the one non-overlapping group of the one sub-carrier; and means for estimating channels from consecutive sub-carriers within the one non-overlapping group using pilot symbols.
 16. The apparatus of claim 15, wherein the means for receiving comprise means for receiving transmissions from multiple user devices configured to hop between frequencies over time within multiple non-overlapping groups of multiple sub-carriers.
 17. The apparatus of claim 16, wherein the means for estimating channels comprises means for estimating channels from consecutive sub-carriers within multiple non-overlapping groups using common pilot symbols.
 18. A memory unit comprising software configured to execute a method for determining estimates of wireless transmissions received at a base station from a plurality of user devices, the wireless transmissions between the user devices and the base station occurring over a plurality of sub-carriers, the method comprising: dividing the plurality of sub-carriers into a plurality of non-overlapping groups of sub-carriers; assigning at least one user device to one non-overlapping group of one sub-carrier; receiving transmissions from one user device, the user device configured to hop between frequencies over time within the one non-overlapping group of the one sub-carrier; and estimating channels from consecutive sub-carriers within the one non-overlapping group using pilot symbols.
 19. The memory unit of claim 18, wherein the receiving comprises receiving transmissions from multiple user devices configured to hop between frequencies over time within multiple non-overlapping groups of multiple sub-carriers.
 20. The memory unit of claim 19, wherein the estimating channels comprises estimating channels from consecutive sub-carriers within multiple non-overlapping groups using common pilot symbols.
 21. An apparatus configured to determine estimates of wireless transmissions received from a plurality of user devices over a plurality of sub-carriers, comprising: a receiver configured to receive the wireless transmissions and provide a stream of received chips; a receive pilot processor configured to receive the stream of received chips and recover data chips derived from the wireless transmissions; and a demodulator configured to receive and coherently demodulate data chips using channel response estimates to obtain recovered data symbols; wherein the wireless transmissions comprise transmissions received from multiple user devices configured to hop between frequencies over time within multiple non-overlapping groups of multiple sub-carriers and further wherein the demodulator is configured to estimate channels from consecutive sub-carriers within multiple non-overlapping groups using pilot symbols.
 22. The apparatus of claim 21, wherein the demodulator is configured to multiplex received signals across different user devices.
 23. The apparatus of claim 21, wherein the demodulator is configured to multiplex across different signals from the one user device.
 24. The apparatus of claim 21, wherein each user device is assigned a different set of orthogonal codes, and each user device is configured to spread symbols between frequencies over time using one set of orthogonal codes, and the demodulator is configured to estimate channels based on symbols received that have been spread using multiple sets of orthogonal codes.
 25. The apparatus of claim 21, wherein the receiver, receive pilot processor, and modulator collectively enable multiple user devices to share a single time-frequency allocation over multiple sub-carriers.
 26. A method for determining estimates of wireless transmissions received from a plurality of user devices over a plurality of sub-carriers, comprising: receiving the wireless transmissions and provide a stream of received chips based on the wireless transmissions; receiving the stream of received chips and recovering data chips derived from the wireless transmissions; and coherently demodulating data chips using channel response estimates to obtain recovered data symbols; wherein the wireless transmissions comprise transmissions received from multiple user devices configured to hop between frequencies over time within multiple non-overlapping groups of multiple sub-carriers and further wherein the coherently demodulating comprises estimating channels from consecutive sub-carriers within multiple non-overlapping groups using pilot symbols.
 27. The method of claim 26, wherein coherently demodulating comprises multiplexing received signals across different user devices.
 28. The method of claim 26, wherein coherently demodulating comprises multiplexing across different signals from the one user device.
 29. The method of claim 26, wherein each user device is assigned a different set of orthogonal codes, and each user device is configured to spread symbols between frequencies over time using one set of orthogonal codes, and the coherently demodulating comprises estimating channels based on symbols received that have been spread using multiple sets of orthogonal codes.
 30. The method of claim 26, wherein the receiving wireless transmissions, receiving the stream of received chips, and coherently demodulating collectively enable multiple user devices to share a single time-frequency allocation over multiple sub-carriers.
 31. An apparatus configured to determine estimates of wireless transmissions received from a plurality of user devices over a plurality of sub-carriers, comprising: means for receiving the wireless transmissions and provide a stream of received chips based on the wireless transmissions; means for receiving the stream of received chips and recovering data chips derived from the wireless transmissions; and means for coherently demodulating data chips using channel response estimates to obtain recovered data symbols; wherein the wireless transmissions comprise transmissions received from multiple user devices configured to hop between frequencies over time within multiple non-overlapping groups of multiple sub-carriers and further wherein the coherently demodulating comprises estimating channels from consecutive sub-carriers within multiple non-overlapping groups using pilot symbols.
 32. The apparatus of claim 31, wherein the means for coherently demodulating comprise means for multiplexing received signals across different user devices.
 33. The apparatus of claim 31, wherein the means for coherently demodulating comprise means for multiplexing across different signals from the one user device.
 34. The apparatus of claim 31, wherein each user device is assigned a different set of orthogonal codes, and each user device is configured to spread symbols between frequencies over time using one set of orthogonal codes, and the means for coherently demodulating comprises means for estimating channels based on symbols received that have been spread using multiple sets of orthogonal codes.
 35. The apparatus of claim 31, wherein the means for receiving wireless transmissions, means for receiving the stream of received chips, and means for coherently modulating collectively enable multiple user devices to share a single time-frequency allocation over multiple sub-carriers.
 36. A memory unit comprising software configured to execute a method for determining estimates of wireless transmissions received from a plurality of user devices over a plurality of sub-carriers, comprising: receiving the wireless transmissions and provide a stream of received chips based on the wireless transmissions; receiving the stream of received chips and recovering data chips derived from the wireless transmissions; and coherently demodulating data chips using channel response estimates to obtain recovered data symbols; wherein the wireless transmissions comprise transmissions received from multiple user devices configured to hop between frequencies over time within multiple non-overlapping groups of multiple sub-carriers and further wherein the coherently demodulating comprises estimating channels from consecutive sub-carriers within multiple non-overlapping groups using common pilot symbols.
 37. The memory unit of claim 36, wherein coherently demodulating comprises multiplexing received signals across different user devices.
 38. The memory unit of claim 36, wherein coherently demodulating comprises multiplexing across different signals from the one user device.
 39. The memory unit of claim 36, wherein each user device is assigned a different set of orthogonal codes, and each user device is configured to spread symbols between frequencies over time using one set of orthogonal codes, and the coherently demodulating comprises estimating channels based on symbols received that have been spread using multiple sets of orthogonal codes.
 40. The memory unit of claim 36, wherein the receiving wireless transmissions, receiving the stream of received chips, and coherently demodulating collectively enable multiple user devices to share a single time-frequency allocation over multiple sub-carriers.
 41. A method for providing wireless transmissions from a user device over a plurality of sub-carriers, comprising: utilizing, at the user device, an assigned non-overlapping group of sub-carriers over which the user device is to transmit; and providing transmissions from the user device by frequency hopping over time within the one non-overlapping group of sub-carriers over which the user device transmits; wherein said providing transmissions comprises providing pilot symbols from the user device over time within the one non-overlapping group over which the user device transmits for use in channel estimation.
 42. The method of claim 41, wherein the providing transmissions comprises providing common pilot symbols from the user device over time within the one non-overlapping group over which the user device transmits for use in channel estimation.
 43. The method of claim 41, further comprising: utilizing, at the user device, a user device specific set of orthogonal codes; wherein the providing transmissions further comprises spreading symbols between frequencies over time using the user device specific set of orthogonal codes.
 44. A user device configured to provide wireless transmissions over a plurality of sub-carriers, comprising: a controller configured to utilize an assigned non-overlapping group of sub-carriers over which the user device is to transmit; and a transmitter configured to provide transmissions by frequency hopping over time within the one non-overlapping group of sub-carriers over which the user device transmits received from the controller; wherein said transmitter provides pilot symbols over time within the one non-overlapping group over which the user device transmits for use in channel estimation.
 45. The user device of claim 44, wherein the transmitter provides common pilot symbols from the user device over time within the one non-overlapping group over which the user device transmits for use in channel estimation.
 46. The user device of claim 44, wherein the controller utilizes a user device specific set of orthogonal codes to produce signals for transmission, and wherein the controller spreads symbols between frequencies over time using the user device specific set of orthogonal codes.
 47. A user device configured to provide wireless transmissions over a plurality of sub-carriers, comprising: means for utilizing, at the user device, an assigned non-overlapping group of sub-carriers over which the user device is to transmit; and means for providing transmissions from the user device by frequency hopping over time within the one non-overlapping group of sub-carriers over which the user device transmits; wherein said means for providing transmissions comprise means for providing pilot symbols from the user device over time within the one non-overlapping group over which the user device transmits for use in channel estimation.
 48. The user device of claim 47, wherein the means for providing transmissions comprises means for providing common pilot symbols from the user device over time within the one non-overlapping group over which the user device transmits for use in channel estimation.
 49. The user device of claim 47, further comprising: means for utilizing, at the user device, a user device specific set of orthogonal codes; wherein the means for providing transmissions further comprises means for spreading symbols between frequencies over time using the user device specific set of orthogonal codes.
 50. A memory unit comprising software configured to execute a method for providing wireless transmissions from a user device over a plurality of sub-carriers, the method comprising: utilizing, at the user device, an assigned non-overlapping group of sub-carriers over which the user device is to transmit; and providing transmissions from the user device by frequency hopping over time within the one non-overlapping group of sub-carriers over which the user device transmits; wherein said providing transmissions comprise providing pilot symbols from the user device over time within the one non-overlapping group over which the user device transmits for use in channel estimation.
 51. The memory unit of claim 50, wherein providing transmissions comprises providing common pilot symbols from the user device over time within the one non-overlapping group over which the user device transmits for use in channel estimation.
 52. The memory unit of claim 50, further comprising: utilizing, at the user device, a user device specific set of orthogonal codes; wherein the providing transmissions further comprises spreading symbols between frequencies over time using the user device specific set of orthogonal codes.
 53. A user device configured to provide wireless transmissions over a plurality of sub-carriers, comprising: a controller configured to utilize an assigned non-overlapping group of sub-carriers over which the user device is to transmit, said non-overlapping group not overlapping with groups utilized by other user devices in a region wherein the user device transmits; a modulator configured to process data symbols for frequency hopping and transmission over the assigned non-overlapping group of sub-carriers; and a transmit processor configured to receive modulated symbols from the modulator and provide N transmit symbols for N sub-carriers; and a transmitter configured to transmit the N transmit symbols over the N sub-carriers using frequency hopping.
 54. The user device of claim 53, further comprising a transform unit configured to transform the N transmit symbols into the time domain.
 55. The user device of claim 54, wherein the transform unit provides a number of transformed symbols, the user device further comprising a cyclic prefix generator configured to repeat a portion of each transform symbol to form a symbol comprising N plus a number of data chips being repeated.
 56. The user device of claim 55, further comprising a transmit pilot processor configured to receive a stream of data chips and at least one pilot symbol and generate a narrowband pilot signal.
 57. The user device of claim 53, wherein the user device is assigned a user device set of orthogonal codes, and the user device is further configured to spread symbols between frequencies over time using the user device set of orthogonal codes.
 58. A method for providing, from a user device, wireless transmissions over a plurality of sub-carriers, comprising: utilizing an assigned non-overlapping group of sub-carriers over which the user device is to transmit, said non-overlapping group not overlapping with groups utilized by other user devices in a region wherein the user device transmits; processing data symbols for frequency hopping and transmission over the assigned non-overlapping group of sub-carriers; and receiving modulated symbols and providing N transmit symbols for N sub-carriers; and transmitting the N transmit symbols over the N sub-carriers using frequency hopping.
 59. The method of claim 58, further comprising transforming the N transmit symbols into the time domain.
 60. The method of claim 59, wherein the transforming the N transmit symbols provides a number of transformed symbols, the method further comprising repeating a portion of each transform symbol to form a symbol comprising N plus a number of data chips being repeated.
 61. The method of claim 60, further comprising receiving a stream of data chips and at least one pilot symbol and generating a narrowband pilot signal.
 62. The method of claim 58, wherein the user device is assigned a user device set of orthogonal codes, and the method further comprises spreading symbols between frequencies over time using the user device set of orthogonal codes.
 63. A user device configured to provide wireless transmissions over a plurality of sub-carriers, comprising: means for utilizing an assigned non-overlapping group of sub-carriers over which the user device is to transmit, said non-overlapping group not overlapping with groups utilized by other user devices in a region wherein the user device transmits; means for processing data symbols for frequency hopping and transmission over the assigned non-overlapping group of sub-carriers; and means for receiving modulated symbols and providing N transmit symbols for N sub-carriers; and means for transmitting the N transmit symbols over the N sub-carriers using frequency hopping.
 64. The user device of claim 63, further comprising means for transforming the N transmit symbols into the time domain.
 65. The user device of claim 64, wherein the means for transforming the N transmit symbols provides a number of transformed symbols, the user device further comprising means for repeating a portion of each transform symbol to form a symbol comprising N plus a number of data chips being repeated.
 66. The user device of claim 65, further comprising means for receiving a stream of data chips and at least one pilot symbol and generating a narrowband pilot signal.
 67. The user device of claim 66, wherein the user device is assigned a user device set of orthogonal codes, and the user device further comprises means for spreading symbols between frequencies over time using the user device set of orthogonal codes.
 68. A memory unit comprising software configured to execute a method for providing, from a user device, wireless transmissions over a plurality of sub-carriers, the method comprising: utilizing an assigned non-overlapping group of sub-carriers over which the user device is to transmit, said non-overlapping group not overlapping with groups utilized by other user devices in a region wherein the user device transmits; processing data symbols for frequency hopping and transmission over the assigned non-overlapping group of sub-carriers; and receiving modulated symbols and providing N transmit symbols for N sub-carriers; and transmitting the N transmit symbols over the N sub-carriers using frequency hopping.
 69. The memory unit of claim 68, the method further comprising transforming the N transmit symbols into the time domain.
 70. The memory unit of claim 69, wherein the transforming the N transmit symbols provides a number of transformed symbols, the method further comprising repeating a portion of each transform symbol to form a symbol comprising N plus a number of data chips being repeated.
 71. The memory unit of claim 70, the method further comprising receiving a stream of data chips and at least one pilot symbol and generating a narrowband pilot signal.
 72. The memory unit of claim 68, wherein the user device is assigned a user device set of orthogonal codes, and the method further comprises spreading symbols between frequencies over time using the user device set of orthogonal codes. 